CLAIMS 

We claim: 

1. A method of executing a set of two or more image processing routines on a processor 
using a cache, each routine in the set of routines processing a source being a frame of 

5 video data, the method comprising: 

a) determining the size of a band of the sources of the set of routines, each source 
being comprised of two or more bands where the size of a band is related to the 
size of the cache; and 

b) executing the set of routines in two or more passes, a pass of the set of routines 
10 comprising each routine in the set of routines performing a single processing pass 

where the routine processes a single band of its source to produce output data. 

2. The method of claim 1 wherein step a) comprises determining the size of a band of the 
sources so that all source data processed by and all output data produced by any routine in 

15 the set of routines can be stored to the cache during a single processing pass of the 

routine. 



3. The method of claim 1 wherein step a) comprises determining the size of a band of the 
sources using the following equation: 

20 band size = [(cache size-overhead)/buffer number], 

where the cache overhead is memory space in the cache that is unusable to unusable 
to store data of the set of routines and the buffer number is the maximum number of 
buffers simultaneously accessed by the set of routines if the entirety of each source of 
the set of routines were processed in one processing pass of the set of routines. 

25 

4. A method of processing a plurality of image processing routines on a processor using a 
cache, each routine in the plurality of routines processing a source being a frame of video 
data, the method comprising: 

a) determining an initial list of routine identifiers comprised of a plurality of routine 
30 identifiers positioned in a specific order, the plurality of routine identifiers 
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identifying the plurality of image processing routines, each routine identifier in the 
plurality of routine identifiers identifying a corresponding routine in the plurality 
of routines; 

b) grouping two or more routine identifiers of the plurality of routine identifiers into 
a set of routines identifiers that identify a set of routines; 

c) modifying the initial list of routine identifiers to indicate the grouping of the two 
or more routine identifiers to produce a modified list of routine identifiers; and 

d) determining the size of a band of the sources of the set of routines, each source 
being comprised of two or more bands where the size of a band is related to the 
size of the cache. 

The method of claim 4 further comprising: 

a) executing the routines identified in the modified list of routine identifiers wherein 
the set of routines is executed in two or more passes, a pass of the set of routines 
comprising each routine in the set of routines performing a single processing pass 
where the routine processes a single band of its source to produce output data. 

The method of claim 5 wherein step d) comprises determining the size of a band of the 
sources so that all source data processed by and all output data produced by any routine in 
the set of routines can be stored to the cache during a single processing pass of the 
routine. 

The method of 5 wherein step d) comprises determining the size of a band of the sources 

using the following equation: 

band size = [(cache size-overhead)/buffer number], 
where the cache overhead is memory space in the cache that is unusable to unusable 
to store data of the set of routines and the buffer number is the maximum number of 
buffers simultaneously accessed by the set of routines if the entirety of each source of 
the set of routines were processed in one processing pass of the set of routines. 



33 
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8. The method of claim 4 wherein: 

step b) further comprises re-ordering a position of a particular routine 
identifier in the initial list of routine identifiers to produce the set of routine 
identifiers; and 

5 step c) further comprises modifying the initial list of routine identifiers to 

indicate the re-ordering of the particular routine identifier to produce the modified 
list of routine identifiers. 

9. The method of claim 4 wherein: 

10 the initial list of routine identifiers comprises a plurality of routine 

identifiers used to produce a particular final effect; and 

the modified list of routine identifiers comprises a plurality of routine 
identifiers used to produce the same particular final effect. 

15 10. A method of processing a plurality of routines, the method comprising: 

a) determining an initial list of routine identifiers comprised of a plurality of routine 
identifiers identifying the plurality of routines, each routine identifier in the 
plurality of routine identifiers identifying a corresponding routine in the plurality 
of routines; 

20 b) identifying a set of two or more routine identifiers in the initial list of routine 

identifiers that identify a set of two or more routines that are combinable into a 
single routine, the single routine being capable of performing each routine in the 
set of routines; and 
c) determining a single routine identifier that identifies the single routine. 



25 



11. The method of claim 10 further comprising: 

d) replacing the set of routine identifiers in the initial list of routine identifiers with 
the single routine identifier to produce a modified list of routine identifiers; and 

e) executing the routines identified in the modified list of routine identifiers. 
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12. The method of claim 11 wherein: 

the initial list of routine identifiers comprises a plurality of routine 
identifiers used to produce a particular final effect; and 

the modified list of routine identifiers comprises a plurality of routine 
5 identifiers used to produce the same particular final effect. 

13. The method of claim 10 wherein: 

step b) comprises identifying the set of two or more routine identifiers 
using a look-up table; and 
10 step c) comprises determining the single routine identifier using a look-up 

table. 



14. A method of executing a plurality of routines that are able to be executed on a first 
processor, the method comprising: 
15 a) determining an initial list of routine identifiers comprised of a plurality of routine 

identifiers identifying the plurality of routines, each routine identifier in the 
plurality of routine identifiers identifying a corresponding routine in the plurality 
of routines; and 

b) identifying a routine identifier in the initial list of routine identifiers as a sendable 
20 routine identifier that identifies a sendable routine able to be processed by a 

second processor. 



15. The method of claim 14 further comprising: 

c) replacing the sendable routine identifier in the initial list of routine identifiers with 
25 an "alternative processor" routine identifier that identifies an "alternative 

processor" routine that sends the sendable routine to the alternative processor for 
processing and then receives data produced by the sendable routine; 

d) modifying the initial list of routine identifiers to indicate the replacing of the 
sendable routine identifier to produce a modified list of routine identifiers; and 

30 e) executing the routines identified in the modified list of routine identifiers. 
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16. The method of claim 15 wherein: 

the initial list of routine identifiers comprises a plurality of routine 
identifiers used to produce a particular final effect; and 
5 the modified list of routine identifiers comprises a plurality of routine 

identifiers used to produce the same particular final effect. 



17. The method of claim 14 wherein step b) comprises identifying at least two routine 
identifiers in the initial list of routine identifiers as sendable routine identifiers that each 

10 identify a sendable routine able to be processed by a second processor, the method further 

comprising: 

c) grouping the at least two sendable routine identifiers into a set of sendable routine 
identifiers that identifies a set of sendable routines. 

d) replacing the set of sendable routine identifiers in the initial list of routine 
15 identifiers with an "alternative processor" routine identifier that identifies an 

"alternative processor" routine that sends the set of sendable routines to the 
alternative processor for processing and then receives data produced by the set of 
sendable routines; 

e) modifying the initial list of routine identifiers to indicate the grouping and 
20 replacing of routine identifiers to produce a modified list of routine identifiers; 

and 

f) executing the routines identified in the modified list of routine identifiers. 

18. The method of claim 17 wherein: 

25 step c) further comprises re-ordering a position of a particular routine 

identifier in the initial list of routine identifiers to produce the set of sendable 
routine identifiers; and 

step e) further comprises modifying the initial list of routine identifiers to 
indicate the re-ordering of the particular routine identifier to produce the modified 

30 list of routine identifiers. 
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19. The method of claim 17 wherein: 

the initial list of routine identifiers comprises a plurality of routine 
identifiers used to produce a particular final effect; and 

the modified list of routine identifiers comprises a plurality of routine 
identifiers used to produce the same particular final effect. 

20. The method of claim 14 wherein the first processor is a central processing unit and the 
second processor is a graphics processor. 
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